/*
 * Evaluacion Practica - Modulo 1
 * Problema 1
 * 
 * Autor:
 * Jorge Luis Perez Canto.
 */

import java.io.*;

public class Problema1
{
    public static void main(String[]Args) throws Exception
    {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int numeros[];
        int longitud=0;
        
        System.out.print("Ingrese la longitud del arreglo: ");
        longitud=Integer.parseInt(br.readLine());
        numeros=new int [longitud];
        System.out.flush();
        
        for (int i=0; i<longitud; i++)
        {
            System.out.print("Ingrese un numero: ");
            numeros[i]=Integer.parseInt(br.readLine());
            System.out.flush();
        }
        
        System.out.println("\nMenu: ");
        System.out.print("\nPresione 1 para ordenar en forma Acendente: ");
        System.out.print("\nPresione 2 para ordenar en forma Decendente: ");
        int opcion=Integer.parseInt(br.readLine());
        System.out.println();
        
        int aux=0;
        int j;
        
        switch (opcion)
        {
            case 1: //Ordenamos en forma Acendente:
            {
                for (int i=0; i<longitud; i++ )
                {
                    for (j=0; j<(longitud-1); j++)
                    {
                        if (numeros[j]>numeros[j+1])
                        {
                            aux=numeros[j];
                            numeros[j]=numeros[j+1];
                            numeros[j+1]=aux;
                        }
                    }
                }
                break;
            }
            case 2: //Ordenamos en forma Decendente:
            {
                for (int i=0; i<longitud; i++)
                {
                    for (j=0; j<(longitud-1); j++)
                    {
                        if (numeros[j]<numeros[j+1])
                        {
                            aux=numeros[j];
                            numeros[j]=numeros[j+1];
                            numeros[j+1]=aux;
                        }
                    }
                }
                break;
            }
            default:
                break;
        }
        
        //Mostramos todos los datos del arreglo:
        for (j=0; j<longitud; j++)
        {
            System.out.println(numeros[j]);    
        }        

    }
}